From max-plus algebra to nonexpansive mappings: a nonlinear theory for discrete event systems
نویسندگان
چکیده
منابع مشابه
From max-plus algebra to nonexpansive mappings: a nonlinear theory for discrete event systems
cycle time, discrete event system, fixed point, max-plus semiring, nonexpansive map, topical function Discrete event systems provide a useful abstraction for modelling a wide variety of systems: digital circuits, communication networks, manufacturing plants, etc. Their dynamics—stability, equilibrium states, cyclical behaviour, asymptotic average delays—are of vital importance to system designe...
متن کاملMax-plus algebra and max-plus linear discrete event systems: An introduction
We provide an introduction to the max-plus algebra and explain how it can be used to model a specific class of discrete event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete event systems because they can be described by a model that is “linear” in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how thes...
متن کاملOn min - max - plus systems , nonexpansive mappings and periodic solutions
A selection of these reports is available in PostScript form at the Faculty's anonymous ftp-Abstract Systems in which the operations min, max and addition appear simultaneously are called min-max-plus systems. Such systems, which are extensions of timed discrete event systems (which on their turn are based on the max-plus algebra, i.e. on the operations max and addition only), have been studied...
متن کاملA Max - Plus Algebra of Signals for the SupervisoryControl of Real - Time Discrete Event Systems
In this paper, we deene a max-plus algebra of signals for the evaluation of timing behavior of discrete event systems modeled by timed event graphs. We restrict ourselves to innnite, periodic sequences for which we can compute nite representations called signals. This framework allows us to implement a max-plus algebra for computing supremal controllers for real-time, discrete event systems.
متن کاملModel predictive control for max-plus-linear discrete event systems
Model predictive control for max-plus-linear discrete event systems * B. De Schutter and T. van den Boom If you want to cite this report, please use the following reference instead: B. De Schutter and T. van den Boom, " Model predictive control for max-plus-linear discrete event systems, " The conventional model predictive control framework is extended and adapted to max-plus-linear systems, i....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2003
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(02)00235-9